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(54) Adaptive digital filter 

(57) This invention relates to adaptive digital filters 
for echo cancellation in a bi-directional data transmis- 
sion channel. Substantial hardware savings' for a digital 
adaptive filter are possible, if hardware structures for 
performing filter operations are shared. In a digital 
adaptive filter with resource sharing filter operations are 
performed sequentially with a limited number of hard- 
ware structures. This invention discloses a digital adap- 
tive filter with resource sharing with further hardware 
savings (Fig. 3). Corresponding to a characteristic 
decrease of the magnitude of the filter coefficients for 
echo cancellation, a first and second filter computation 



means (4 A ,4 B ) are connected to a coefficient storage 
means (3) with a different bit width to receive coeffi- 
cients (Co, Ci—Cn/2-2' c N/2-i: C N/2» c N/2+1 — c N-2' C N-l) 

having different magnitudes and/or 
a first and second coefficient adapting means (7 A ,7 B ) 
are connected to the coefficient storage means (3) with 
a different bit width to receive coefficients (cq, Ci-..c N /2- 
2. Cn/2-v c n/2 . c n/2+ i..x n _ 2 . cn-i) having different magni- 
tudes, allowing a hardware reduction the and reduction 
of the size of the filter device. 




FIG. 3 
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Description 

The present invention relates to adaptive digital fil- 
ters. 

Digital filters can be applied for the purpose of echo 
cancellation during bi-directional transmission of signals 
via a single transmission channel. The coefficients of 
the digital filter are chosen such that the impulse 
response function of the digital filter matches the 
impulse response function of the transmission channel. 
If a signal s, transmitted via the transmission channel, is 
fed into the digital filter, the output e of the digital filter is 
equal to the echo received from the transmission chan- 
nel. By subtracting the output signal e of the digital filter 
from a received signal s* the echo of the transmitted sig- 
nal s is eliminated and a result signal f is obtained. 

If the impulse response function of the transmission 
channel is not known or if it changes from time to time, 
the coefficients of the digital filter may be newly calcu- 
lated and adapted, for example, using a LMS (least 
mean square) algorithm. Digital filters with coefficients 
being adapted during filter operation are referred to as 
adaptive digital filters. 

Fig. 1 shows the structure of a known adaptive dig- 
ital filter 100. The filter comprises a shift register 102 
with N register steps 102 0 . 102 1( 102 2 ...102 N . 3 , 102 N _ 2 . 
102 N . 1 for storing N symbols s 0 , s 1p S2...s N _ 3 , s N _ 2 . s N .-i 
of a digital signal s, a coefficient memory 103 compris- 
ing N coefficient registers 103 0 , 103^ 103 2 ..;103 N . 3 , 
103 N .2, 1 03 N _t for storing N filter coefficients c 0 , c 1( 
C2...c N . 3 . c N _ 2 , c N .i, N multipliers 104 0 . 104-,, 
1042...104 N _ 3l 104 N _ 2 , 104 N . 1t each of which is 
assigned to one of said register steps 102 0 , 102-,, 
102 2 ...102 N _ 3 , 102 N _ 2 , 102 N _-, and to a corresponding 
one of said coefficient registers 103 0 , 103-j, 
103 2 ...103 N . 3 , 103 N _ 2 . 103fsM, and an adder 105. 

A digital symbol s n of a transmitted signal s is fed 
into the first register step 1 02 0 depending on a clock sig- 
nal. Prior thereto the symbols stored in the steps 102-, , 
102 2 ...102 N _ 3 , 102 N _ 2 are shifted into the respective 
next step of the shift register 102 every time before a 
new symbol s n is fed into the first register step 102q. 
Thereby, a symbol history of the digital signal s is stored 
in the register steps of the shift register 102. After a new 
symbol s n has been fed into the first register step 102 0 
of the shift register 102, every symbol s 0 , s 1f s 2 ...s N _ 3 , 
s N . 2 , Sn.t of the signal history is multiplied by the 
respective multiplier 104 0 , 104-,, 1 042- 1 04 N . 3 , 104 N _ 2 , 
104 N .-, with the corresponding filter coefficient Cq, c 1f 
c 2 ...c N _ 3 , c N _ 2 , c N „-,. Subsequently, the multiplication 
results are added by the adder 105. The output of the 
adder 105 is the output signal e of the digital filter. 

As also shown in Fig.1, the known adaptive digital 
filter 1 further comprises a first group of N multipliers 
106-,, 106^ 106 3 ...106 N _ 3 . 106 N . 2 . .106 N . 1( a second 
groupof N multipliers 107 1( 107 2 , 107 3 ..,107 N _ 3 , 107 N _ 2 , 
107 N _-, and N adders 108-,, 108 2 , 108 3 ...108 N ^, 108 N _ 2 , 
108 N . 1t respectively assigned to an individual one of 
said register steps 102 0 , 102 1t 102 2 ... 102 N . 3 , 102 N _ 2 , 



102 N .., of the shift register 102 and the corresponding 
coefficients Cq, c 1t c 2 ...Cn_ 3 , c N _ 2 , Cn_-,. 

In order to adapt the filter coefficients to match the 
channel response, the result signal f, obtained by sub- 

5 tracting the filter output signal e from the received signal 
s\ and the symbols s 0 , s-, , s 2 ...s N . 3 , s N _ 2 , of a digital 
signal s, stored in the register steps 102 0 , 102 1t 
102 2 ...102 N . 3 , 102 N . 2 . 102 N . 1t are multiplied by the mul- 
tipliers 106 1( IO62. 106 3 ...106 N _ 3 , 106 N . 2> 106 N .-, of the 

10 first group, the output signals of which are supplied to 
the multipliers 107^ 107 2 , 107 3 ...107 N . 3 , 107 N _ 2 , 107 N . 

of the second group where they are multiplied with a 
scaling factor a. Each of the output signals of the multi- 
pliers 107^ 107 2 , 107 3 ...107 N _ 3( 107 N _ 2 , 107 NO of the 

15 second group is added by a respective one of adders 
108-|, IO82, 108 3 ...108 N . 3 , 108 N _ 2 , 108 N _-| to a respec- 
tive one of previously stored filter coefficients Cq, c 1( 
C2.-CN.3, c N _ 2 . c N .-|. The sums are stored as new, 
adapted coefficients c 0 , c 1t C2-.c N . 3 , c N , 2 , c N .-| in the 

20 respective one of the coefficient registers 103 0 , 103 1( 
103 2 ...103 N _ 3 , 103 N _ 2 , 103^,.-,. 

An adaptive digital filter structure can be imple- 
mented by means of an integrated circuit in different 
ways, depending on the operation requirements. If fast- 

25 est operation is needed, the hardware to perform the 
required filter computations and the coefficient adapting 
computations for all N symbols of the symbol history is 
implemented in parallel, as shown in Fig.1. Only one 
clock cycle per symbol s n is needed to compute the filter 

30 output signal e, but the maximum chip area is required. 
In many applications the operational speed is less 
critical, so that the number of multipliers and adders 
may be reduced. The available multipliers and adders 
are used to perform the required filter and coefficient 

35 adapting computations for all N symbols of the symbol 
history in a serial manner. This multiple usage of a hard- 
ware structure is called "resource sharing". 

Fig. 2 shows a conventional realization of resource 
sharing for an adaptive digital filter with a symbol history 

40 of N symbols. In this particular case, the hardware to 
perform the required filter and coefficient adapting com- 
putations is provided such that only three symbols of the 
symbol history may be handled simultaneously in paral- 
lel. 

45 Three multipliers 140 A , 140 B and 140 c are provided 
to multiply three successive symbols of the symbol his- 
tory stored in the shift register 120 with the three corre- 
sponding coefficients stored in a coefficient RAM 130. 
The adaptive digital filter further comprises a first group 

so of three multipliers 160 A , 160 B and 160 c , a second 
group of three multipliers 170 A , 170 B and 170 c and 
three adders 180 A( 180 B and 180 c to simultaneously 
adapt three successive coefficients stored in a coeffi- 
cient RAM 130. 

55 The operation of the adaptive digital fitter of Fig. 2 is 
controlled by a controller 1 1 1 and two multiplexers 109 
and 110. Since the coefficients are stored in a coeffi- 
cient RAM 130, which can be addressed according to 
known addressing techniques, additional multiplexers 
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can be avoided but may be used in an alternative 
design. During filter operation, three successive register 
steps and the three corresponding coefficients are 
selected to be operated on in parallel. In other words, 
during a first cycle the register steps 120 0 , 120 1 and 
120 2 are connected to the three multipliers 140 A , 140 B 
and 140 C , the first group of three multipliers 160 A , 160 B 
and 160 c and the three corresponding coefficients c 0 , 
c 1 and C2 are selected and fed to the three multipliers 
140 A , 140 B and 140 c and the three adders 180 A . 180 B 
and 180 c . During the second cycle the register steps 
1 20 3 , 1 20 4 and 1 20 5 are connected to the three multipli- 
ers 140 A , 140 B and 140 c , the first group of three multi- 
pliers 160 A( 160 B and 160 c and the three 
corresponding coefficients c 3 , c 4 and c 5 are selected 
and fed to the three multipliers 140 A , 140 B and 140 c 
and the three adders 180 A , 180 B and 180 c . Ukewise all 
register steps and coefficients to N-3, N-2 and N-1 are 
processed. 

The output of the adder 1 50 for each cycle is stored 
in an intermediate register 1 12, the content of which is 
input into the adder 150 during the next cycle, until all N 
filter coefficients and symbols of the symbol history 
have been processed. Accordingly, N/3 cycles are 
required to compute an output value e for every new 
symbol s n . 

The known approach of resource sharing in an 
adaptive digital filter leads to a substantial reduction of 
required chip area although additional structures, for 
example the controller and the two multiplexers, are 
necessary The reduction is achieved by providing only 
a limited number of filter computation and coefficient 
adapting means. The chip area required by an individ- 
ual one of said filter computation and coefficient adapt- 
ing means is determined by the magnitude of the largest 
symbol and/or coefficient to be processed. 

Nevertheless, it is desired to further reduce the 
required chip area of the adaptive digital filter. 

Therefore, it is the object of the invention to propose 
an adaptive digital filter requiring a further reduced chip 
area. 

This object is solved by an adaptive digital filter 
device, comprising storage means 2 for storing a plural- 
ity of digital symbols Sq, s 1t S2..s N . 3 , s N _ 2 . s N _-| repre- 
senting the symbol history of a signal s; coefficient 
storage means 3 for storing a plurality of filter coeffi- 
cients c 0( c 1t c 2 ...c N . 3 , c N _ 2 . Cism each of which corre- 
sponds to one of said of symbols Sq, s-|, s 2 . »Sn-3> s n-2> 
s^; first and second filter computation means 4 A , 4 B 
for performing filter computations on the basis of said 
symbols and said filter coefficients; adding means 5 for 
adding the output of said first and second filter compu- 
tation means 4 A , 4 B and for outputting a filter value e; 
first and second coefficient adapting means 7 A , 7 B for 
adapting said filter coefficients Co. c 1( C2...c N _ 3 . cn_ 2 . c n . 
1 stored in said coefficient storage means 3; and control 
means 6 for controlling the operation of the adaptive 
digital filter; characterized in that said first and second 
filter computation means 4 A ,4 B are connected to said 



coefficient storage means 3 with a different bit width to 
receive coefficients c 0 , o^...c^/2-2, c N/2 -i; c n/2> • 
Cim/2+i- c n-2» C N-1 having different magnitudes and/or 
said first and second coefficient adapting means 7 A ,7 B 
5 are connected to said coefficient storage means 3 with 
a different bit width to receive coefficients c 0 , c^-Cm^, 
c N /2-i: c n/2 , c N/2+1 ...c N . 2 , Cm.! having different magni- 
tudes. 

By introducing a different bit width for the connec- 

10 tion of the first and second filter computation means 4 A , 
4 B and/or for the first and second coefficient adapting 
means 7 Al 7 B to the coefficient storage means 3 a 
reduction of the size of the first or second filter compu- 
tation means 4 A , 4 B and/or of the first or second coeffi- 

15 cient adapting means 7 A , 7 B and thus of the required 
chip area is achieved. If, for example, the bit width for 
the connection of the second filter computation means 
4 B and for the second coefficient adapting means 7 B is 
smaller than the bit width for the connection of the first 

20 filter computation means 4 A and for the first coefficient 
adapting means 7 A , the hardware structure of the sec- 
ond filter computation means 4 B and the second coeffi- 
cient adapting means 7 B requires less chip area due to 
the lower bit resolution in comparison with the first filter 

25 computation means 4 A and the first coefficient adapting 
means 7 A . In the prior art, the same bit resolution is 
used for all filter computation means and all coefficient 
adapting means so that in comparison with the present 
invention a larger chip area is needed. 

30 Further, by introducing a different bit widths for the 
connections of the first and second filter computation 
means 4 A , 4 B and/or for the first and second coefficient 
adapting means 7 A , 7 B the coefficients are stored with 
different bit resolutions and the chip area for the coeff i- 

35 cient storage means 3 and likewise of the area for the 
buses for connecting the coefficient storage means 3 is 
reduced and excessive capacitive loads caused by the 
buses are avoided. Thus, the object of the invention can 
also be solved by providing a coefficient storage means 

40 3 with reduced size for storing coefficients of different bit 
resolution. 

Still further, the reduction of the resolution of the 
means for filter computation 4 allows to reduce the 
hardware and the size of the adding means 5. 
45 In the following the invention will be described with 
reference to embodiments and drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

so Fig. 1 shows a known adaptive digital filter with full, 
parallel realization. 

Fig. 2 shows a known adaptive digital filter with N/3 
type resource sharing. 

Fig. 3 shows an adaptive digital filter according to 
55 the present invention. 

Fig. 4 shows several examples of transmission 
channel impulse response functions. 

Rg.5 shows a storage means for storing the sym- 
bols of the symbol history of an adaptive digital filter 
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according to the present invention. 

Fig. 6 shows a coefficient adapting means of an 
adaptive digital filter according to the present invention. 

Rg. 7 shows a coefficient storage means of an 
adaptive digital filter with N/3 type resource sharing s 
according to the present invention. 

Rg. 8 shows an adding means of an adaptive digital 
filter with N/3 type resource sharing according to the 
present invention. 

In Rg. 3, a first embodiment of the adaptive digital 10 
filter according to the present invention is shown. The 
adaptive digital filter 1 comprises storage means 2 for 
storing N symbols s 0 , s t , S2-..s N . 3l s N . 2 . Snm represent- 
ing the symbol history of a digital signal s and a coeffi- 
cient storage means 3 comprising N storage locations is 
for storing N filter coefficients Cq, c 1( (^...c^. c n . 2 . c N . 1( 
each of which corresponds to one of said N symbols. 
The adaptive digital filter 1 further comprises first and 
second filter computation means 4 A , 4 B for performing 
filter computations on the basis of said symbols and 20 
said filter coefficients, for example for multiplying one of 
said symbols s 0 , s 1( S2-..SN.3. Sm. 2 . Sm_i with the corre- 
sponding filter coefficient Cq, c 1t c 2 ...c r4 .3 1 c N _ 2 , c N . A . The 
first filter computation means 4 A is connected to the 
coefficient storage means 3 with a larger bit width than 25 
the second filter computation means 4 B . In other words, 
the bit resolution of the first filter computation means 4 A 
is higher than the bit resolution of the second filter com- 
putation means 4 B . The results of the filter computa- 
tions performed by said first and second filter 30 
computation means 4 A , 4 B are supplied to adding 
means 5 which is capable of adding the results and a 
value stored in an intermediate storage location 51. 
Control means 6 are connected to said storage means 
2, said a coefficient storage means 3, said first and sec- 35 
ond filter computation means 4 A , 4 B and said adding 
means 5 to control the operation thereof as follows. 

In accordance with an first clock signal, the previ- 
ously stored symbols s 0 , s 1f s 2 ...s N _ 3 , s N _ 2 are shifted 
within said storage means 2 by one step to form new 40 
symbols s-,,s 2 ...s N . 3 , s N _ 2 , s N . 1( respectively, and a 
symbol s n of said signal s is fed into said storage means 
2 to form a new symbol s 0 - Depending on a second 
clock signal, the control means 6 start the filter compu- 
tation operation. In a first cycle, the 1st symbol Sq and 45 
the corresponding coefficient Cq are supplied to said first 
filter computation means 4 A and the (N/2)-th symbol 
s N/2 and the corresponding coefficient c N/2 are supplied 
to said second filter computation means 4 B . The adding 
means 5 receive the results of the filter computations so 
performed by said filter computation means 4 A , 4 B and 
are controlled to add the results and store the sum in the 
intermediate storage location 51 replacing any previ- 
ously stored value. In a second cycle, the 2nd symbol Si 
and the corresponding filter coefficient c A are supplied ss 
to said first filter computation means 4 A and the 
(N/2+1 )-th symbol Sn^ +1 and the corresponding coeffi- 
cient c N/2+ i are supplied to the second filter computa- 
tion means 4 B . The adding means 5 receive the results 



of the filter computations performed by said filter com- 
putation means 4 A , 4 B and are controlled to add the 
results as well as the value stored in the intermediate 
storage location 51 and to store the sum in the interme- 
diate storage location 51 replacing any previously 
stored value. The latter cycle is repeated for the 3rd to 
(N/2-1 )-th symbols s 3 ...s N / 2 . 1 and corresponding coeffi- 
cients c 3 ...c Ny2 -i and the (N/2+2)-th to (N)-the symbol 
s n/2+2--- s n-i and corresponding coefficients c N/2+2 ...c N _ 
-j. The filter computations are completed for all N sym- 
bols and the corresponding N coefficients after N/2 
cycles. Thereafter, the value stored in the intermediate 
storage location 51 is output as the f ilter value e. 

Furthermore, the adaptive digital filter 1 shown in 
Fig. 3 comprises first and second coefficient adapting 
means 7 A , 7 B for adapting said filter coefficients Cq, cj , 
(^...Cn^, c N . 2 , Cn.-i. The first coefficient adapting means 
7 A is connected to the coefficient storage means 3 with 
a larger bit width than the second coefficient adapting 
means 7 B . In other words, the bit resolution of the first 
coefficient adapting means 7 A is higher than the bit res- 
olution of the second coefficient adapting means 7 B . A 
coefficient adapting value a, preferably computed on the 
basis of the filter output e, for example by subtracting 
the filter output e from a received signal s\ is supplied to 
the coefficient adapting means 7 A , 7 B . The control 
means 6 control the coefficient adapting operation 
simultaneously with the filter computations as follows. 

After new symbols So, Si, s 2 ...s N _ 3 . s N . 2l sn-i have 
been formed in accordance with the first clock signal, in 
the first cycle depending on the second clock signal, the 
1st symbol Sq and the corresponding coefficient Co are 
supplied to said first coefficient adapting means 7 A and 
the (N/2)-th symbol s N/2 and the corresponding coeffi- 
cient c N/2 are supplied to said second filter coefficient 
adapting means 7 B . The first and second coefficient 
adapting means 7 A , 7 B compute adapted coefficients Cq 
and c N/2 and store the adapted coefficients in the 
respective storage locations in the coefficient storage 
means 3. In the second cycle, the 2nd symbol s-| and 
the corresponding filter coefficient c-( are supplied to 
said first coefficient adapting means 7 A and the (N/2+1 )- 
th symbol S|^ +1 and the corresponding coefficient 
c n/2+i are supplied to the second coefficient adapting 
means 7 B . Again, the first and second coefficient adapt- 
ing means 7 A , 7 B compute adapted coefficients C1 and 
CiM/2+1 and store tne adaP ted coefficients in the respec- 
tive storage locations in the coefficient storage means 
3. The latter cycle is repeated for the 3rd to (N/2-1 )-th 
symbols s^-s^-i and corresponding coefficients 
C3...CM/2.! and the (N/2+2)-th to (N)-the symbol 
s n/2+2-- s n-i and corresponding coefficients c n/2+ 2 - c n- 
v The coefficient adapting operation is also completed 
for all N coefficients after N/2 cycles. 

As mentioned above, the bit widths of the connec- 
tions of the first filter computation means 4 A and the first 
coefficient adapting means 7 A with the coefficient stor- 
age means 3 are different from the bit widths of said 
connections of the second filter computation means 4 B 
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and of the second coefficient adapting means 7 B and 
thus the bit resolution of the first filter computation 
means 4 A and the first coefficient adapting means 7 A is 
different from the bit resolution of the second filter com- 
putation means 4 B and the second coefficient adapting 
means 7 B . The underlying principle is outlined in the fol- 
lowing: as it can be observed in Fig. 4, the examples of 
transmission channel impulse response functions show 
a characteristic attenuation which progresses with the 
time after pulse emission. Accordingly, the magnitude of 
the respective filter coefficients c 0 , Ci...Cn_ 2 , Cn-1 also 
decreases and the filter operations are performed with, 
for increasing n, progressively smaller coefficients. The 
invention proposes an adaptive digital filter having a 
hardware structure which reflects said decreasing mag- 
nitude in form of a partially reduced bit resolution of spe- 
cific circuit components In the case of the embodiment 
described with respect to Fig. 3, the magnitude of the fil- 
ter coefficients Co. Cv..^, c N/2 -i connected to the 
first filter computation means 4 A and to the first coeffi- 
cient adaption means 7 A is larger than the magnitude of 
the filter coefficients c^. c N/2+1 ...c N . 2 , c n-i connected 
to the second filter computation means 4 B and to the 
second coefficient adaption means 7 B . In accordance 
with the invention, the connections of the second filter 
computation means 4 B and the second coefficient 
adapting means 7 B with the coefficient storage means 3 
is realized with smaller bit width than said connections 
of the first filter computation means 4 A and of the first 
coefficient adapting means 7 A and thus the second filter 
computation means 4 B is realized with smaller bit reso- 
lution than the first filter computation means 4 A and the 
second coefficient adapting means 7 B is realized with 
smaller bit resolution than the first coefficient adapting 
means 7 A and the coefficients are stored with different 
bit resolution in the coefficient storage means 3. 
Thereby, the hardware and the needed chip area are 
reduced. 

It is understood, that in other embodiments of the 
present invention the bit width of the connection of sec- 
ond filter computation means 4 B with the coefficient 
storage means 3 can be realized with smaller bit resolu- 
tion than said connection of the first filter computation 
means 4 A while the bit widths of said connections of the 
first and second coefficient adapting means 7 B , 7 B can 
realized with equal bit width or vice versa. In other 
words, in other embodiments of the present invention 
the second filter computation means 4& can be realized 
with smaller bit resolution than the first filter computa- 
tion means 4 A while the first and second coefficient 
adapting means 7 B , 7 B can realized with equal bit reso- 
lution or vice versa. 

it is also understood, that further embodiments of 
the present invention with a larger number of filter com- 
putation means 7 and a larger number of coefficient 
adapting means 4 are possible and further, that the N 
symbols Sq, s1...s n _ 2 , of the symbol history and the 
corresponding N filter coefficients c n , Cv..c N . 2 , c N _i can 
be assigned in any suitable order to the available filter 



computation means 4 and also can be assigned in any 
suitable order to the available coefficient adapting 
means 7. 

in a second embodiment of the adaptive digital filter 
5 according to the present invention, the first and second 
filter computation means 4 A , 4 B and the first and second 
coefficient adapting means 7 A , 7 A and the adding 
means 5 are connected to a first and a second clock, 
instead of being connected to the control means 6. In 
10 this case the filter operation differs from the one 
described above as follows: in accordance with a signal 
from the first clock the intermediate storage location 51 
of the adding means 5 is initialized with the value zero. 
In accordance with a signal from the second clock the 
15 first and second filter computation means 4 A , 4 B , as 
described above, compute a result value from the input 
values supplied by the storage means 2 and the coeffi- 
cient storage means 3, both being controlled by control 
means 6 as described above. The first and the second 
20 coefficient adapting means 7 A , 7 B , as described above, 
compute a result value from the input values supplied by 
the storage means 2 and the coefficient storage means 
3, both being controlled by control means 6 as 
described above, and the coefficient adapting value a. 
25 Further, the adding means 5 receive the results of the 
filter computations performed by said filter computation 
means 4 A , 4 B and add the results and the value stored 
in the intermediate storage location 51 and store the 
sum in the intermediate storage location 51 replacing 
30 any previously stored value. 

Rg. 5 shows an example the storage means 2 of 
the adaptive digital filter according to the present inven- 
tion. It comprises a shift register 21 with N register steps 
21 0 , 21i...21 N _ 2 . 21^ for storing the N symbols sq, 
35 s n ...s N _ 2 , s N .*i representing the symbol history of the sig- 
nal s and four multiplexers 22 1 - 22 4 , controlled by the 
control means 6. The multiplexers 22-, and 22 3 are con- 
nected to the register steps 21 0 , 21 i-..21 N y2-2» 21 of 
the shift register 21 and the multiplexers 22 2 and 22 4 
40 are connected to the register steps 21^, 21^2+1. -21^ 
2l 21 no of the shift register 21. Further, the multiplexer 
22! is connected to the filter computation means 4 A , the 
multiplexer 22 2 is connected to the filter computation 
means 4 B , the multiplexer 22 3 is connected to the coef- 
45 ficient adapting means 7 A and the multiplexer 22 4 is 
connected to the coefficient adapting means 7 B . 

During filter operation the multiplexers are control- 
led by the control means 6 such that for each cycle the 
multiplexers 22^ and 22 3 are connected to one of the 
so register steps Sq. s^.s^.g, s N/5M and likewise the mul- 
tiplexers 22 2 and 22 4 are connected to one of the regis- 
ter steps s N/2 , Sn/2 + i- s n- 2. to operate in parallel. 
In other words, during a first cycle the register step s 0 is 
connected to the first filter computation means 4 A and to 
55 the first coefficient adapting means 7 A and the register 
step Sm/2 is connected to the second filter computation 
means 4 B and to the second coefficient adapting means 
7 B . During the second cycle the register steps St is con- 
nected to the first filter computation means 4 A and to the 
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first coefficient adapting means 7 A and the register step 
Sn/2+1 is connected to the second filter computation 
means 4 B and to the second coefficient adapting means 
7 B and likewise for the following cycles all register steps 
toN-3, N-2andN-1. 

It is understood that in other embodiments of the 
present invention the storage means 2 of Fig. 5 can be 
realized with only two multiplexers, either with the multi- 
plexers 22 1 , 22 2 or with the multiplexers 22 3 , 22 4 . In this 
case both, the first filter computation means 4 A and the 
first coefficient adapting means 7 A are connected to the 
multiplexer 22-, or to the multiplexer 22 3 , respectively, 
and both, the second filter computation means 4 B and 
the second coefficient adapting means 7 B are con- 
nected to the multiplexer 22 2 or to the multiplexer 22 4 , 
respectively. 

The filter computation means 4 B and 4 B preferably 
consist each of one multiplier which each is connected 
to the storage means 2, to the coefficient storage 
means 3 and to the adding means 5. During filter oper- 
ation the multipliers multiply a symbol of the symbol his- 
tory with the corresponding filter coefficient and the 
result signal is supplied to the adding means 5. 

Fig. 6 shows a coefficient adapting means 7 of the 
adaptive digital filter according to the present invention. 
It comprises a multiplier 71 and an adder 72. The multi- 
plier 71 is connected to receive the coefficient adapting 
value a and is connected to receive an input signal from 
the storage means 2. The adder 72 is connected to 
receive a signal from the multiplier 71 and from the coef- 
ficient storage means 3 and is connected to supply a 
result value to the coefficient storage means 3. During 
coefficient adapting operation the multiplier 71 multi- 
plies the coefficient adapting value a with the input from 
the storage means 3 and supplies the result value to the 
adder 72^ The adder 72 adds the result value and the 
input from the coefficient storage means 3 and supplies 
the sum to the coefficient storage means 3. 

Fig. 7 shows an example of coefficient storage 
means 3 of the adaptive digital filter with N/3 type 
resource sharing according to the present invention. 
The coefficient storage means 3 consists of a RAM of 
the size 24x60 bit for storing coefficients of different bit 
width. The adaptive digital filter of this embodiment has 
N = 72 coefficients and three coefficient adapting 
means 7 A , 7 B and 7 C and three filter computation 
means 4 A , 4 B and 4 C . The RAM 3 is connected to the 
control means 6 and connected to receive an input from 
each of the three coefficient adapting means 7 A , 7 B and 
7 C an to supply an output to each of the three filter com- 
putation means 4 A , 4 B and 4 C and to each of the three 
coefficient adapting means 7 A , 7 B and 7 C . The RAM is 
addressed by the control means 6 such that the coeffi- 
cients are read/written in three groups with the first 
group of 24 coefficients (c 0 , Ci... c 22 , C23) being stored 
with a resolution of 24 bits, the second group of 24 coef- 
ficients (c 24i C25... C46, C47) being stored with a resolu- 
tion of 20 bits and the third group of 24 coefficients (043, 
c 49 ... c 70 , c 71 ) being stored with a resolution of 16 bits. 



Fig. 8 shows a adding means 5 and three filter com- 
putation means 4 A , 4 B and 4 C of the adaptive digital fil- 
ter with N/3 type resource sharing according to the 
present invention. The bit resolution of the first filter 

5 computation means 4 A is larger than the bit resolution of 
the second filter computation means 4 B which bit reso- 
lution is larger than the bit resolution of the third filter 
computation means 4 C . The adding means 5 consists of 
three adders 52, 53 and 54 and of an intermediate stor- 

10 age location 51 . The first adder 52 has a smaller bit res- 
olution than the second adder 53 and is connected to 
receive an input value from the third filter computation 
means 4 C and from the second filter computation 
means 4 B . The second adder 53 has a smaller bit reso- 

75 lution than the third adder 54 and is connected to 
receive an input from the first adder 52 and from the first 
filter computation means 4 A . The third adder 54 is con- 
nected to receive an input from the second adder 53 
and from the intermediate storage location 51. The 

so intermediate storage location 51 is connected to receive 
an input from the third adder 54 and outputs the filter 
signal e. 

The operation of the adding means 5 is controlled 
by the control means 6. During a typical operation cycle 

25 of the adding means 5, the first adder 52 adds the val- 
ues received from the third filter computation means 4 C 
and from the second filter computation means 4 B . The 
second adder 53 adds the value received from the first 
filter computation means 4 A and the result value from 

30 the first adder 52. The third adder 54 adds the result 
value from the second adder 53 and the value stored in 
the intermediate storage location 51 and stores the 
result in the intermediate storage location 51 overwriting 
any previously stored value. 

35 

Claims 

1. An adaptive digital filter device, comprising 

40 storage means (2) for storing a plurality of dig- 

ital symbols (Sq, s 1t s 2 ...s N . 3 .s N . 2 , Sn.-O repre- 
senting the symbol history of a signal s; 

coefficient storage means (3) for storing a plu- 
45 rality of filter coefficients (cq, c 1( c 2 ...c N _ 3 , c n _ 2 , 

c N _ 1 ) each of which corresponds to one of said 
of symbols (sq, s n , s 2 ...Sn_3,S|sj-2, s n-i); 

first and second filter computation means (4 A , 
so 4b) for performing filter computations on the 

basis of said symbols and said filter coeffi- 
cients; 

adding means (5) for adding the output of said 
55 first and second filter computation means (4 A , 

4b) and for outputting a filter value e; 

first and second coefficient adapting means 
(7a- 7b) for adapting said filter coefficients (c 0 , 



6 



: <EP _0813301A1_I_> 



11 



EP 0 813 301 A1 



12 



Ci, c 2 ...c N _ 3l c N . 2 . Cm^) stored 
cient storage means (3); 



in said coeffi- 



control means (6) for controlling the operation 
of the adaptive digital filter ; s 
characterized in that 

said first and second filter computation means 
(4 A ,4 B ) are connected to said coefficient stor- 
age means (3) with a different bit width to 10 
receive coefficients (Co,.Ci...Cn/2-2» c u/2-V> c n/2« 
Cn/2+1"Cn-2. Cn-!) having different magnitudes 
and/or 

said first and second coefficient adapting is 
means (7 A ,7 B ) are connected to said coeffi- 
cient storage means (3) with a different bit 
width to receive coefficients (Cq, c-|..-Cn/2-2. 
Cn/2-i: Cn/2. Cn/2 +1 ..-c n _ 2 , c n _-,) having different 
magnitudes. 20 



9. An adaptive digital filter device according to any 
one of the claims 1 to 4 characterized in that the 
storage means (3) comprises at least two RAM 
blocks having different bit size. 

10. An adaptive digital filter device according to any 
one of the claims 1 to 6 characterized in that the 
adding means (5) comprise an adder (50) and an 
intermediate storage location (51). 

1 1 . An adaptive digital filter device according to claim 7 
characterized in that the adding means (50) com- 
prises at least two adders (54, 53; 54, 52; 53, 52) 
with different bit resolutions. 

12. An adaptive digital filter device according to claim 8 
characterized in that the adding means 50 com- 
prise a plurality of adders (52, 53, 54) all of which 
having different bit resolution. 



An adaptive digital filter device according to claim 1 
characterized in that said first filter computation 
means (4/0 have a greater bit resolution than said 
second filter computation means (4 B ). 25 

An adaptive digital filter device according to claim 1 . 
characterized in that said first coefficient adapting 
means (7a) have a greater bit resolution than said 
second coefficient adapting means (7 B ). 30 



An adaptive digital filter device according to claim 1 
characterized in that said first fitter computation 
means (4a) have a greater bit resolution than said 
second filter computation means (4 B ) and said first 
coefficient adapting means (7/0 have a greater bit 
resolution than said second coefficient adapting 
means (7 B ). 



5. An adaptive digital filter device according to claim 1 
characterized in that the storage means (2) com- 
prises a shift register (22) and at least two multi- 
plexers (22-, -22 4 ). 

6. An adaptive digital filter device according to any 
one of the claims 1 and 2 characterized in that the 
filter computation means (4 A , 4 B ) is a multiplier. 

7. An adaptive digital filter device according to any 
one of the claims 1 to 3 characterized in that the 
coefficient adapting means (7 A . 7 B ) comprises at 
least one multiplier (71) and one adder (72). 

8. An adaptive digital filter device according to any 
one of the claims 1 to 4 characterized in that the 
coefficient storage means comprises at least one 
coefficient RAM for storing coefficients in groups of 
different bit resolution. 
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